CS267Fall 2018Lecture Notes
Topics in Database Systems
Videos of lectures are available.
Below are my lecture notes for the class so far.
They should serve as a rough guide to what was covered on any given day.
Frequently, however, I say more in class than is in these notes.
Also, I tend to dynamically correct typos on the board
that might appear in these lecture notes. So caveat emptor.
Week 1: [Aug 22 - Introduction to Information
Retrieval]
Week 2: [Aug 27 - Text Formats, Tokenization, Term Distributions, Language Models]
[Aug 27 - Language Modeling, Test Collections, Open-Source IR Systems, Inverted Indexes]
Week 3: [Sep 3 - Labor Day] [Learning to Crawl]
Week 4: [Sep 10 - PHP, More on the Inverted Index ADT] [Sep 12 - Galloping Search; Document-Oriented Indexes; the Vector Space Model]
Week 5: [Sep 17 - More VSM, Proximity Ranking, Boolean Retrieval] [Sep 19 - Evaluating Results, Token and Term Processing]
Week 6: [Sep 24 - Guest Lecture Alexis Rossi] [Sep 26 - More PHP, Stop Words and Unicode]
Week 7: [Oct 1 - Practice Midterm 1] [Oct 3 - Midterm 1]
Week 8: [Oct 8 - Char-gramming, Language Processing, Static Inverted Indices] [Oct 10 - Posting Lists]
Week 9: [Oct 15 - Index Construction] [Oct 17 - Query Processing]
Week 10: [Oct 22 - Accumulator Pruning, Concordance Lists] [Oct 24 - trec_eval, Index Compression]
Week 11: [Oct 29 - Huffman and Arithmetic Coding, Posting List Compression] [Oct 13 - Finish Gap Compression, Dynamic Inverted Indexes]
Week 12: [Nov 5 - Logarithmic Merging, BM25F, PRF, DFR] [Nov 7 - Ranking using Language Models]
Week 13: [Nov 12 - Holiday] [Nov 14 - Practice Midterm Day]
Week 14: [Nov 19 - Midterm] [Nov 21 - Holiday]
Week 15: [Nov 26 - Divergence-from-randomness, Parallel Information Retrieval] [Nov 28 - More Parallel Information Retrieval]
Week 16: [Dec 3 - Document Quality Measures] [Dec 5 - Map Reduce and Page Rank] |